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(54) Load balancing method and system 

(57) Load balancing method and system for balanc- 
ing a processing load in a network, wherein load balanc- 
er upon receiving a client request selects one of a plu- 
rality of processing servers for serving the request. The 
selection of a processing server may be based on a lo- 
cation of a client and a processing server The load bal- 
ancer may comprise a load balancing master and a plu- 
rality of load balancing slaves, wherein the load balanc- 
ing slaves receive client requests and transmit a selec- 
tion request message to the load balancing master. The 



load balancing master selects a load balancing slave 
and/or a processing server for serving the request and 
generates a con^esponding instruction message. The 
client request Is served by the selected load balancing 
slave and the selected processing server by establish- 
ing a communication link between the client and the 
processing sender. Service may involve execution of ap- 
plications on the selected processing server under con- 
trol of the client, for example word processors, scientific 
applications and similar. 




Printed by Jouve. 75001 PARIS (FR) 



1 EP1 

Description 

Field of the Invention 

[0001] The invention relates to a method and system 
for balancing a processing load in a network. 

Bacl<ground of the Invention 

[0002] In today's computerized world an increasing 
number of tasks is solved using networks of computers, 
in these cases a user operating a computer connected 
to a network of computers such as the Internet, is able 
to access data stored on an arbitrary computer also con- 
nected to the network. 

[0003] A user may for example retrieve information 
from another computer located at an arbitrary location 
and connected to the network, for manipulation, or may 
retrieve an application program for execution on his 
computer. The user may also wish to send data stored 
on his computer to some location In the network for ma- 
nipulation or storage of the information. 
[0004] In a scenario where a large number of comput- 
ers is connected in a network it is conceivable that ap- 
plications for storing, generating, processing and ma- 
nipulating data, visualization or similar are not locally ex- 
ecuted on a client data processing devrce, but are exe- 
cuted on another computer somewhere connected to 
the network, wherein the execution of the application 
may be controlled through the client computer 
[0005] For example, in Internet mail applteations a us- 
er may access his mailbox through a client computer by 
fogging on to a server hosting the user mailbox. After 
logging on to the server the user can browse through 
mail, store and manipulate e-mail messages or send e- 
mail messages. In this case the user computer gener- 
ates instructions and transmits same to the server which 
thereupon perfomis the desired operation. Thus, the 
mail application Is executed at the server, while instruc- 
tions controlling the application are generated at the cli- 
ent computer and screen contents are transmitted to the 
client computer for local display. 
[0006] In general any application may be executed in 
the described way, i.e. remote from a client computer on 
a server computer. A server computer usually is a data 
processing devtee having large capacity for serving a 
number of client requests regarding the execution of ap- 
plications for the users. 

[0007] However, in case a large number of users, i.e. 
client computers, wishes to remotely run an application 
on a server, a capacity for serving client requests of a 
server could become Insufffcient leading to poor per- 
formance and high latency for users. 
[0008] Therefore, it is conceivable to provide a plural- 
ity of servers for remote execution of applications on be- 
half of client computers, in this case, however, there ex- 
ists the problem that client requests from a plurality of 
clients requesting service including execution of appli- 
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cations need to be evenly distributed over the available 
servers in order to avoki bottlenecks at overloaded serv- 
ers. 

[0009] Requests from clients could be evenly dlstrib- 
5 uted over a given number of servers for distributing a 
processing load, however, this may not lead to satisfac- 
tory results. 

Summary of the Invention 

w 

[0010] it is therefore desirable to provide a method 
and system for improved balancing of processing load 
in a network. 

[001 1 ] A method for balancing a processing load in a 
15 networi< having a plurality of processing servers and a 
load balancer includes receiving a client request at the 
load balancer from a client, selecting at the load balanc- 
er one of the plurality of processing servers for serving 
the client request, establishing a communication link be- 
^ tween the client and the selected processing server, and 
authorizing the selected processing server to serve the 
client request, e.g., by launching an application and re- 
ceiving instructions from the client. 
[0012] This provides an advantage that requests 
from, e.g. a large number of clients may be distributed 
over a number of processing server under control of the 
load balancer. 

[0013] The load balancer may consist of a load bal- 
ancing master and a plurality of load balancing slaves 

w wherein the client request generated by the client may 
be received at a first load balancing slave. The first load 
balancing slave may thereupon generate a selection re- 
quest message and transmit same from the first load 
balancing slave to the load balancing master. Upon re- 

>5 ceiving the selection request message from the load bal- 
ancing slave the load balancing master may perform the 
selection step for selecting one of the plurality of 
processing servers and thereafter the communication 
link between the client and the selected processing 

0 server may be established through one of the toad bal- 
ancing slaves. 

[001 4] The selection of the processing sen/er may be 
based on at least one of the group consisting of a client 
location, a processing server location, a client Identity, 
5 a processing server load, and an application requested 
with a client request message. 

[0015] The client request may include a request for 
execution of an applk^ation and the load balancing 
means may instruct the selected processing server to 

? start the requested application. Further the selected 
processing server may return a process identifier of the 
started application to the load balancing means, and the 
load balancer may generate an instruction message in- 
cluding the process Identifier for the client to contact the 

► selected processing server using the process Identifier. 
[QOI 6] At the load balancing master one of a plurality 
of the load balancing slaves may be selected for estab- 
lishing the communication link between the client and 
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the selected processing server, and the communication 
link may be established through the selected load bal- 
ancing stave. 

[0017] This provides the advantage that requests 
from a large number of clients may be distributed over s 
a number of load balancing slaves and processing serv- 
ers under control of the load balancing master. 
[001 8] The client may be instructed to redirect the cli- 
ent request to the selected load balancing slave, in case 
the first load balancing slave Is not the selected load io 
balancing slave. 

[001 9] Further, the load balancing master may gener- 
ate a selection instruction message including identifica- 
tion infomiation identifying the selected load balancing 
slave, transmit the selection instruction message to the is 
first load balancing slave, establish the communication 
link between the client and the selected processing 
server through the first load balancing slave, in case the 
identifk:ation information identifies the first load balanc* 
ing slave as selected load balancing stave, and gener- 20 
ate a redirection message for redirecting the client re- 
quest to the selected load balancing slave and transmit- 
ting the redirection message to the selected load bal- 
ancing slave In case the identification Infomnatlon does 
not identify the first load balancing slave as selected 25 
load balancing slave. 

[0020] The redirection message may be transmitted 
from the first load balancing slave to the client for in- 
structing the client to transmit the client request to the 
selected load balancing slave. so 
[0021] The selected k>ad balancing slave may trans- 
mit a further selection request message to the load bal- 
ancing master, in case the client request was redirected. 
[0022] The selection of the load balancing slave may 
be based on at least one of the group consisting of a ss 
client location, a load balancing slave location, a client 
identity, a processing load at a toad balancing slave, and 
an application requested with a client request message. 
[0023] The load balancer may authenticate a user at 
the client. 40 
[0024] Each processing server and load balancing 
slave in regular Intervals may report its processing load 
to the toad balancing master. 

[0025] Further features may be found in the claims. 

45 

Brief Description of the Drawings 
[0026] 

Fig. 1 shows a block diagram illustrating a load bal- so 
ancing system according to an embodiment 
of the invention, 

Fig. 2 shows a flow diagram illustrating a flow of 

processing steps executed in accordance ss 
with an embodiment of the invention, 

Fig. 3 shows a block diagram illustrating a load bal- 



ancing system according to an embodiment 
of the invention, 

Fig. 4 shows a flow diagram illustrating a sequence . 

of steps perfomned in accordance with an em- \ 
bodiment of the method according to the In- - 

vention, 

Fig. 5 shows a block diagrahi illustrating a load bal- 
ancing system according to an embodiment 
of the invention, 

Fig. 6 shows a flow diagram illustrating steps exe- 
cuted in accordance with a method according 
to an embodiment of the invention, 

Fig. 7 shows a block diagram illustrating a load bal- 
ancing system according to an embodiment 
of the invention, 

Fig. 8 shows a flow diagram illustrating steps exe- 
cuted in accordance with a method according 
to an embodiment of the invention, 

Fig. 9 illustrates a time sequence of steps per- 
formed according to an embodiment of the in- » 
vention, and £ 

Fig. 10 illustrates a time sequence of steps per- 
formed in accordance with an embodiment of 
the invention. 

Detailed Description of the Prefen-ed Embodiments 

[0027] In the figures corresponding reference numer- 
als denote con^esponding features. 
[0028] In the following an embodiment of the invention 
will be described with respect to Fig. 1. Fig. 1 shows a 
block diagram of a load balancer according to an em- 
bodiment of the invention. 

[0029] Fig. 1 shows a client 11 and load balancing 
means 1 2 for balancing a processing load in a network, 
e.g. generated by requests from a plurality of clients 
such as the client 1 1 . For simplicity reasons Fig. 1 illus- 
trates only a single client 11, however, an arbitrary 
number of clients may be provided. 
[0030] Furthennore, Fig. 1 shows three processing 
servers 131, 132 and 133, e.g. for serving client re- 
quests such as client requests generated by the client 
1 1 . For simplicity reasons only three processing servers 
are Illustrated in Fig. 1 , however, It is understood that an 
ari3itrary number of processing servers may be provid- 
ed. 

[0031] The load balancing means 12. and the 
processing servers 1 31 , 1 32 and 133 may be part of a 
local networi< 1 4 and the client 1 1 may be able to access 
the local area network 14 from the outside through a 
communication link, e.g. a communk^ation link estab- 
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lished through a public network such as the Internet, or 
any other network connection. The communication link 
between the client and the local area network 14 may 
also involve dedicated communication lines, such as a 
telephone line, ISDN or wireless communication links. 
However, It is also possible that all or some entitles of 
the system shown In Fig. 1 are part of a wide area net- 
work or publk: network, and it is also possible that alt or 
some entities shown in Rg. 1 are connected via a local 
area network such as local area network 14. 
[0032] In operation, the load balancing means 12 dis- 
tributes requests from the client 11 onto the processing 
servers 131, 132 and 133. 

[0033] In the following the elements shown in Fig. 1 
are described in more detail. 

[0034] The client 11 may be a general purpose data 
processing device such as a home computer operated 
by a user who wishes to remotely execute an application 
In a network. The client may also be constituted by a 
mobile device such as a mobile computer, a mobile 
phone or a mobile data organizer having means for con- 
necting to a computer network, e.g. through wireless 
communication links. Further, the client 11 Is preferably 
equipped with software tools for enabling the client 11 
to access a wide area network such as the Intemet and/ 
or the local area network 14. For example, access to a 
wide area network or the local area network 1 4 may be 
gained by connecting the client to a telephone line such 
as a dedicated line or wireless connection, and by dial- 
ing a telephone number of a networic provider providing 
network services. A network provider may be an institu- 
tion providing access for users to a network such as the 
Intemet, for example the server which may be accessed 
by telephone connections and which itself is connected 
to further data processing devrces of a network. 
[0035] In operation the client will preferably generate 
client requests concerning the execution of applications 
and/or the retrieval or transmission of data to and from 
the available processing servers. Further, a client re- 
quest generated by the client 11 may include a client 
identifier being for example a number string or character 
string uniquely identifying the client 11 . Further, a client 
request may include Infonnation on the location of the 
client 11 in order to facilitate distributing client requests 
on servers. 

[0036] In the following the load balancing means 12 
will be described in further detail. 
[0037] The load balancing means 12 may be consti- 
tuted by a data processing device having large capacity, 
e.g., a server, in order to be able to handle a large 
number of client requests. 

[0038] Preferably, the load balancer is provided with 
receiving means 121 for receiving client requests from 
the client 11. 

[0039] The receiving means may be constituted by a 
data processing device connectable to the client 11 . e. 
g. through a networic and/or dedicated communication 
lines including wireless connections or may be realized 



by a program section executed at the load balancing 
means. 

[0040] Further, the load balancing means may com- 
prise selection means 122 for selecting at least one of 
5 the processing servers 1 31 , 1 32 and 1 33. The selectfon 
means 122 preferably is connected to the receiving 
means 121 for obtaining the client request or selected 
information contained in the client request from the re- 
ceiving means 1 21 . The selection means may be a ded- 
^0 icated data processing unit or be constituted by a plu- 
rality of interconnected data processing units or may be 
realized by a program section executed at the load bal- 
ancing means. Upon receiving a client request or infor- 
mation contained in a client request the selection means 
15 selects at least one of the processing servers 131 , 132 
and 133 for serving the request 
[0041] To select one of the processing servers the se- 
lection means preferably maintains a list of all available 
processing servers, in the case shown in Fig. 1 of the 

20 three processing servers 131 , 1 32 and 133. Further, the 
selection means 122 may maintain information on loca- 
tions of clients and the available processing servers 
and/or their relative processing load, e.g. a load gener- 
ated by the serving of client requests. The Individual 

^5 processing server load may be reported from the 
processing servers from time to time or in regular time 
intervals to the selection means. 
[0042] Further, the selection means may maintain In- 
formation on a client request history comprising for ex- 

30 ample an identity of requesting clients, requested appli- 
cations and further processing servers previously se- 
lected for serving of previous client requests for allowing 
a grouping of client requests from the same client to a 
particular processing server. 

35 [0043] Upon receiving a request from a client at the 
load balancing means 12 the selection means 122 may 
select a processing server located close to the client. 
Further, a processing server can be selected such that 
requests from a client will be grouped onto one process- 

40 ing server, i.e., all requests from a particular client are 
served by a single processing server, if possible. 
[0044] The selection may be perfonned as outlined 
with respect to Fig. 1. By using a relative processing 
seiver load in the selection step, processing toad may 

45 be evenly distributed over the available processing serv- 
ers. 

[0045] The client location allows the selection of a 
processing server which is located close to the client 11 . 
e.g. in the same country, or whteh may be easily ac- 
50 cessed by the client 1 1 . The client identity allows to di- 
rect client requests from client 1 1 to a processing server, 
which for example already serves a previous client re- 
quest from client 11. 

[0046] In using infonnation on applications executed 
55 on processing servers for serving client requests for se- 
lecting a processing server, client requests from a par- 
ticular client concerning the same application may be 
distributed to the same processing sender. 
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[0047] In brief, the selection of the processing server 
may be based on at least one of the group consisting of 

a client location, 

a processing server location, 

a client identity, 

a processing server load, and 

an application requested with a client request mes- 
sage. 

[0048] Further, the load balancing means 12 may 
comprise communication means allowing to establish a 
communication link between the client and the selected 
processing server through the load balancing means, in 
the shown example of Fig. 1 a communication Wnk 112 
is shown, established between client 11 and processing 
server 131. 

[0049] However, it is also possible to establish a direct 
communication link between the client 1 1 and process- 
ing server 131 , i.e. a communication link which does not 
include the load balancing means, in which case for ex- 
ample the client 11 could be instructed to contact the 
selected processing server in order to establish a com- 
munication link. 

[0050] The communication means 123 may be con- 
stituted by a dedk:ated data processing devk:e, prefer- 
ably connected to the selection means for obtaining In- 
formation on the selected processing server therefrom 
or by a code section executed at the load balancing 
means. Further, the communication means 123 prefer- 
ably provides the required tools for contacting the se- 
lected processing server, e.g. means for generating a 
request for service to be transmitted to the selected 
processing server, e.g. through the local area network 
14. 

[0051] It is noted that it is also possible that the re- 
ceiving means 121, the selection means 122 and the 
communication means 1 23 are constituted by code sec- 
tions for execution on one or a plurality of data process- 
ing devices containing instructions for carrying out the 
processing steps in receiving client requests, selecting 
processing servers and establishing communication 
links between a client and a selected processing server. 
[0052] The processing servers 1 31 , 1 32 and 1 33 may 
be data processing devices having large capacity for 
serving large numbers of client requests, as for example 
data servers known in the art. 
[0053] It Is noted that a computer readable medium 
may be provided, having a program recorded thereon, 
where the program is to make a computer or system of 
data processing devices execute functions of the load 
balancing means. A computer readable medium can be 
a magnetic or optical or other tangible medium on which 
a program is recorded, but can also be a signal, e.g.. 



analog or digital, electromagnetic or optical, in which the 
program is embodied for transmission. 
[0054] Further, a computer program product may be 
provided comprising the computer readable medium. 

s [0055] In the following a further embodiment of the in- 
vention will be described with respect to Fig. 2. Fig. 2 
shows a sequence of processing steps executed ac- 
cording to an embodiment of the method according to 
the Inventiori, involving the client 11 , the load balancing 

10 means 1 2, and one of the processing servers 1 31 , 1 32 
and 133. 

[0056] Even though the example of Fig. 2 will be de- 
scribed with respect to the client 11, e.g. Illustrated in 
Fig. 1 , it is understood that instead a request from any 

15 other client may be handled con-espondingly. 

[0057] In a step S21 the client 11 generates a client 
request. The client request preferably is a request for 
service and may contain a request for execution of an 
application. The application may for example be a word 

20 processing application, a spread sheet application, a 
mail application, a drawing application, scientific appli- 
cations or similar. The client request may be generated 
at the client 11 by activating a request program, e.g. by 
clicking on an icon on the desktop of a display device at 

25 the client or by entering corresponding commands into 
a command line, or by any other means. 
[0058] The client request may include a request for 
execution of an applk^ation and/or requested data and 
may opttonally further Include infonmation on the client 

30 such as the client location and/or a client Identifier. 
[0059] In a step S22 the client request is transmitted 
from the client 11 to the load balancing means 12. The 
transmission may involve a network or dedicated com- 
munication links including wireless connections and 

35 may invoh/e packet switched communication. 

[0060] In a step S23 the load balancing means 1 2 se- 
lects one of a plurality of processing servers for serving 
the client request, e.g. one of the processing servers 
131, 132 and 133 shown in Fig. 1. 

40 [0061 ] After selecting an appropriate processing serv- 
er, for example processing server 1 31 of Fig. 1 , the load 
balancing means 12 in a step S24 establishes a com- 
munication link between the client 1 1 and the processing 
sen/er 131 through the load balancing means, for ex- 

45 ample as illustrated by communbation link 112 in Fig. 
1 . The communication link may be established via a net- 
work, dedicated communication links including wireless 
communication and similar. By establishing the commu- 
nication link from the client 11 to the processing server 

50 131 through the load balancing means 12 all communi- 
cation from the client 11 regarding the request will be 
relayed through the load balancing means 12 to the 
processing server 1 31 and likewise all Information trans- 
mitted from the processing server 131 to the client 11 

55 will be relayed by the load balancing means 12. 

[0062] However, it is also possible to establish a direct 
communication link between the client 11 and the se- 
lected processing server, i.e. a communication link 
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which does not pass through the load balancing means. 
[0063] Thereafter. In a step S25 the selected process- 
ing server, e.g. processing server 1 31 serves the client 
request. This may involve receiving instructions from cli- 
ent 11 and launching a corresponding applfcation at the 
selected processing server and receh^ng instructions 
from the client for controlling the application. The client 
1 1 may for example transmit instructions for starting an 
application at the selected processing server and inter- 
actively control the application through further instruc- 
tions transmitted from the client to the processing serv- 
er. For example, the application may be a text processor 
and the client may control via instructions to the 
processing server scrolling through the document, re- 
sulting in the transmission of con-esponding frame con- 
tents for local display at the client. Further, the applica- 
tion could be a calculation program, for example in a 
scientific application, and the client could provide In- 
structions regarding parameters of the calculation. 
[0064] In the following a further embodiment of the In- 
vention will be described with respect to Rg. 3. Fig. 3 
shows a block diagram illustrating an arrangement for 
load balancing in a networic according to a further em- 
bodiment of the Invention. 

[0(^5] Fig. 3 shows a client 11, a load balancing 
means 12, an exemplary processing server 131 and ar- 
rows 111, 112. 311, 312, and 313 illustrating flow of In- 
. formation in the shown embodiment. 
[0066] In the embodiment of Fig. 3 it is assumed that 
the load balancing means 12 selected the processing 
server 131 for serving the request from the client 
[0067] The embodiment of Fig. 3 is similar to the em- 
bodiment described with respect to Fig. 1 , with the dif- 
ference that after selecting the processing server the 
load balancing means and the selected processing 
server exchange infomiation. 

[0068] Accordingly, as before described with respect 
to Fig. 1 the load balancing means 12 receives a client 
request illustrated by the arrow 111 from the client 11 . 
The load balancing server selects the processing serv- 
er, In the shown example processing server 131 for serv- 
ing the request, also as for example outlined with re- 
spect to Fig. 1 . Further, from the request received from 
the client the load balancing means knows a desired ap- 
plteation to be launched at the processing server 131 In 
connection with the request from the client 11 . 
[0069] The load balancing means 12 may comprise 
Instruction means 124 for Instructing the selected 
processing server to launch the application requested 
by the client 11 . The instruction means 124 transmits a 
corresponding instruction message as illustrated by ar- 
row 311 to the selected processing server. The Instruc- 
tion message may be directed to a daemon at the 
processing server, instmcting the daemon to launch the 
requested application. 

[0070] Further, the load balancing means 12 may 
comprise means 125 for receiving a process identifier 
specifying the launched applfeation at the processing 



server 131, transmitted with an identification message 
Illustrated by anow 312 from the processing server 131 
to the process Identification means 125. 
[0071] Further, the load balancing means 12 may In- 
5 elude process notification means 126 for generating a 
notifbatton message Including the process Identifier for 
the client. The process notification means 126 gener- 
ates the notification message and transmits same to the 
client 11 as illustrated by an an-ow 313 in F^. 3. 
10 [0072] The transmission of the messages 311, 312 
and 313 between the load balancing means 12. the 
processing server 1 3 1 and the client 1 1 may be accom- 
plished via a network, such as the local area network 14 
shown in Fig. 1 , a wide area network, such as the Inter- 
'5 net, and may Include dedicated communication links in- 
cluding wireless transmission. 
[0073] The application instruction means 124, the 
process identification means 125 and the process noti- 
fication means 1 26 may be constituted by code sections 
20 for execution on a data processing device, containing 
instructions for instructing the selected processing serv- 
er to launch the requested application, to recewe a proc- 
ess identifier from the processing server and to notify 
the client of the process Identifier. 
25 [0074] The embodiment of the Invention described 
with respect to Rg. 3 provides the advantage that the 
load balancing means 12 may launch the requested ap- 
plication Immediately, I.e., before establishing the com- 
munication, illustrated by double-an-ow 112 between the 
30 client 1 1 and the processing server 131, Thus, the client 
may access the started application using the process 
identifier without delay after establishing the communi- 
cation link between the client 11 and the processing 
server 131. 

35 [0075] In the following, a further embodiment of the 
invention will be described with respect to Fig. 4. Fig. 4 
shows a sequence of processing steps preferably per- 
fomried at the load balancing means 1 2 according to a 
further embodiment of the invention. 
[0076] In a step S41 the load balancing means 1 2 re- 
ceives a client request from the client 11 and selects a 
processing server, e.g. processing server 131, as out- 
lined In detail with respect to previous embodiments. 
[0077] Thereafter, in a step S42 the load balancing 
^ means 1 2 contacts the selected processing server and 
In a step S43 Instmcts the selected processing server 
to start an application requested in connection with the 
client request from the client 11. This may be accom- 
plished by contacting a daemon at the selected process- 
^ ing server and Instructing the daemon to launch the re- 
quested application, for example a word processing pro- 
gram, a mail program or similar, as outlined before. The 
selected processing server will thereupon launch the re- 
quested applrcation and in a step S44 the load balancing 
55 means 12 receives a process identifier specifying the 
launched application from the selected processing serv- 
er or the daemon at the selected processing server, re- 
spectively. 
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[0078] Thereafter, in a step S45 the load balancing 
means 12 generates a notiftcatlon message including 
the process Identifier and transmits same to the client 
11. 

[0079] The client 1 1 is now able to directly access the 
launched application at the selected processing server 
upon completion of the communication link between the 
client 11 and the processing server 131 , as for example 
illustrated by double-arrow 112 in Fig. 3. 
[0080] The described sequence of processing and 
notification steps particularly provides an advantage in 
case establishing the communication llnic between the 
client 11 and the selected processing server talces long, 
since in this case before the communication link is es- 
tablished the requested application is already launched 
at the processing server. 

[0081 ] in the following a further embodiment of the in- 
vention will be described with respect to Fig. 5. Fig. 5 
shows a system for load balancing a processing load 
according to another embodiment of the invention. 
[0082] Fig. 5 shows an exemplary client 11 of a plu- 
rality of clients and exemplary three processing servers 
131 . 132 and 133, as for example outlined with respect 
to previous embodiments. Further, Fig. 5 shows load 
balancing means 12 comprising a load balancing mas- 
ter 51 , a load balancing slave 52 and a load balancing 
slave 53. Even though only two load balancing slaves 
are shown, it is understood that an arbitrary number of 
load balancing slaves may be provided. 
[0083] The load balancing master and the load bal- 
ancing slaves may be constituted by data processing 
devices, for example servers. Each of the load balanc- 
ing master 51 and the load balancing slaves 52 and 53 
may be located at an arbitrary location and may com- 
municate to each other via communication links for ex- 
ample established through a network, e.g. using packet 
switched transmission, dedicated communication lines 
Including wireless transmission or similar. The load bal- 
ancing means 1 2 is illustrated using a broken line in or- 
der to illustrate that the load balancing means compris- 
ing the load balancing master 51 and the load balancing 
slaves 52 and 53 may be a distributed system of data 
processing devices. 

[0084] in the following the load balancing slaves will 
be outlined in further detail. As the load balancing slaves 
52 and 53 have corresponding structure and function, 
in the following load balancing slave 52 will be described 
as an example. 

[0085] The load balancing slave 52 generally is re- 
sponsible for receiving client requests and to ask the 
load balancing master 51 for selection of a processing 
server and/or a load balancing slave 52 or 53 for serving 
the request. 

[0086] The load balancing slave 52 may comprise 
slave receiving means 521 for receiving a client request 
from client 11, the request being transmitted from the 
client to the load balancing slave 52 by an an^ow denoted 
111 and as outlined with respect to previous embodi- 



ments. The slave receiving means 521 generally corre- 
sponds to the balancer receiving means 121 outlined 
with respect to Fig. 1 . 

[0087] Further, the load balancing slave 52 may com- 
5 prise selection request message means 522 to generate 
a selection request message and for transmitting the se- 
lection request message to the load balancing master. 
The selection request message may include information 
on the dient request such as a requested applk^tlon, 
10 requested data or similar, and may further comprise in- 
formation on a client location, a client identity. Further, 
the selection request message may include Infomnatlon 
on the identity of the requesting load balancing slave, in 
the present case of load balancing slave 52, and may 
IS further comprise Infonnation on a location and/or 
processing load at the requesting load balancing slave. 
The transmission of the selection request message to 
the load balancing master 51 is Illustrated by an arrow 
551. 

[0088] Further, the load balancing slave 52 may com- 
prise slave communication means 523 for establishing 
a connmunication link between the client 1 1 and the se- 
lected processing server through the load balancing 
slave 52. The slave communication means 523 may be 
instructed to establish the communication between the 
client 11 and the selected processing server in case the 
load balancing slave 52 receives a selection instruction 
message from the load balancing master 51 , as illustrat- 
ed by an arrow 552. 

[0089] However, it is noted that It is also possible to 
establish a direct communication link 558 between the 
client 11 and processing server 132, i.e. a communica- 
tion link which does not pass through the load balancing 
slave 52, in whtoh case for example the client 1 1 could 
be instructed to contact the selected processing server 
In order to establish a communication link. 
[0090] As indicated above, the structure of the load 
balancing slave 53 corresponds to the structure of the 
load balancing slave 52 and therefore, the load balanc- 
ing slave 53 includes slave receiving means 531 , selec- 
tion request message means 532 and slave communi- 
cation means 533. 

[0091] The slave receiving means, selection request 
message means and slave communteation means may 
be realized by code sections executed on at least one 
data processing device, such as a corresponding 
processing server or may be dedicated devices and may 
also realized as hardware units. 
[0092] In the following, the load balancing master 51 
will be described In further detail. 
[0093] The load balancing master 51 most importantly 
may be responsible for selecting one of the available 
processing servers, In the shown embodiment process- 
ing servers 131 , 1 32 and 133. Further, the load balanc- 
ing master 51 may be responsible to select one of a plu- 
rality of load balancing slaves, In the shown embodiment 
one of the load balancing slaves 52 and 53. 
[0094] The load balancing master receives a selec- 
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tlon request message, in the shown embodiment trans- 
mitted from the load balancing slave 52 to the load bal- 
ancing master 51 as Indicated by arrow 551 . The load 
balancing master analyzes the received selection re- 
quest message In order to detect infomiatlon on the re- 
quest from the client, for example an application re- 
quested, data requested, a client identity, client location 
and similar. Further, the toad balancing master may de- 
tect infomnation on the load balancing slave, in case it 
is included in the selection request message. This may 
for example be information on the Identity of the request- 
ing load balancing slave, In the shown example of load 
balancing slave 52 and Information on the location of 
the requesting load balancing slave, a relative process- 
ing load and similar. 

[0095] Further, if included the load balancing master 
may extract infomiation from the selection request mes- 
sage regarding processing servers accessible from the 
requesting load balancing slave. 
[0098] The toad balancing master 5 1 comprises serv- 
er selection means 122 for selecting one of a plurality 
of processing servers for serving the client request, as 
it was for example outlined with respect to previous em- 
bodiments. 

[0097] Further, the load balancing master may com- 
prise slave selection means 511 for selecting one of a 
plurality of load balancing slaves available for establish- 
ing the communication link between the client 11 and 
the selected processing server. The selection of the load 
balancing slave at the load balancing master 61 may for 
example be based on a client location, a location of 
available load balancing slaves or a location of a 
processing server, as it may be desirable to select a load 
balancing slave in close proximity to the selected 
processing server and/or the requesting client. 
[0098] The selection of the load balancing slave at the 
load balancing master 51 may also be based on a com- 
parison of the client location and a location of a load 
balancing slave and/or available processing servers, as 
it may be desirable to provide short communication 
paths l>etween the client 1 1 and the selected processing 
server. 

[0099] Still further the selection of the load balancing 
slave may be based on a relative processing load at the 
load balancing slaves and similar. 
[0100] In brief, the selection of the load balancing 
slave may be based on at least one of the group con- 
sisting of 

a client location, 

a load balancing slave location, 

a client identity, and 

- a processing load at a load balancing slave, and 

- an application requested with a client request mes- 



sage. 

[0101] Thus, the selection of the processing server 
and of the load balancing slave for serving the client re- 

5 quest from client 1 1 may be optimized by grouping client 
request from a particular client for service by a specific 
processing server and/or load balancing slave, and may 
be optimized in view of processing toad at processing 
servers and load balancing slaves, and may be opti- 

10 mized in view of short communication links between the 
client 11 , the selected load balancing slave and the se- 
lected processing server. 

[01 02] It is noted that the load balancing master 51 , 
in case slave selection means 51 1 are not provided, may 
'5 always Instruct a requesting load balancing slave for 
serving the request. 

[0103] In the shown embodiment of Fig, 6 it is as- 
sumed that the client 1 1 transmits a client request to the 
load balancing slave 52, as indicated by arrow 111. This 

20 may be achieved by configuring the client 1 1 to transmit 
client requests always to the load balancing slave 52. 
or may be decided case by case. Obviously, it is also 
possible that at the client 1 1 the toad balancing slave 53 
is configured as primary load balancing slave. Further- 

?5 more, it is possible that the load balancing slaves, in 
case a processing load capacity is exceeded, to reject 
client requests from client 1 1 and to instmct the client to 
redirect the client request to another load balancing 
slave. 

^ [0104] Further, in the embodiment shown In Rg. 5 it 
Is assumed that the load balancing master selects 
processing server 1 32 for serving the client request, and 
further, it Is assumed that the load balancing master 51 
selects load balancing slave 52 for establishing the com- 

« munication link between the client 11 and the processing 
server 132, as indicated by a double-lined arrow 554. In 
this case the load balancing slave 52 may receive a se- 
lection instruction message from the load balancing 
master 51 as indicated by arrow 552. 

0 [01 05] However, It is also possible that at the load bal- 
ancing master 51 the load balancing slave 53 is selected 
for sewing the client request from client 11 , and in this 
case the load balancing slave 53 may receive a selec- 
tion instruction message from the load balancing master 

5 51, as indicated by dotted arrow 553 in Fig. 5. In this 
case the load balancing slave 53 establishes the com- 
munication link between the client 11 and the selected 
processing server 1 32, as indicated by a dotted double- 
arrow 555. 

? [0106] Obviously, it is also possible that instead of 
processing server 132 any otiier processing server is 
selected for serving the request. 
[0107] In the embodiment of Fig. 5 it is possible that 
the load balancing master 51 , preferably after receiving 

' and analyzing a selection request message from one of 
the load balancing slaves and after selecting one of the 
processing servers for serving the request, contacts the 
selected processing server in order to instruct the se- 
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lected processing server to launch an applicallon re- 
quested wrth the client request from client 11 . The load 
balancing master may therefore comprise processing 
server instruction means for instructing the selected 
processing server to launch an application requested by 
the client. Further, the load balancing means 51 may 
comprise process identifier means for receiving a proc- 
ess Identifier specifying the started application at the se- 
lected processing server. The selected processing serv- 
er may be instructed by a message as illustrated by an 
arrow 556 and may retum a process ID to the load bal- 
ancing master 51 as illustrated by an arrow 557. 
[0108] This was already outlined in further detail with 
respect to previous embodiments, particularly with re- 
spect to the embodiment of Fig. 3. 
[0109] The load balancer described with respect to 
Fig. 5 allows to provide a superior balancing of process- 
ing loads in serving client requests from a plurality of 
clients by providing a combination of a plurality of load 
balancing slaves and a load balancing master. The load 
balancing slaves may be responsible for receiving client 
requests, and for inten^ogating at the load balancing 
master a selection of a processing server and/or a load 
balancing slave for serving the request. As location in- 
formation of the client, the load balancing slaves and the 
processing servers and identifiers of clients, load bal- 
ancing slaves and processing servers may be provided, 
communication paths may be maintained short and re- 
quests from particular clients may be grouped for serv- 
ice involving preferably the same processing server 
and/or load balancing slave. 

[0110] It is noted that a computer readable medium 
may be provided, having a program recorded thereon, 
where the program is to mal<e a computer or system of 
data processing devices execute the above functions, 
particularly of the load balancing master and load bal- 
ancing slaves. 

[0111] Further, a computer program product may be 
provided comprising the computer readable medium. 
[01 1 2] In the following a further embodiment of the in- 
vention will be described with respect to Fig. 6. Fig. 6. 
shows a flow diagram of processing steps performed in 
the method for load balancing according to another em- 
bodiment of the invention. 

[01 1 3] The described operation may be performed by 
the arrangement for load balancing shown in Fig. 5, but 
is not limited thereto. 

[0114] lnastepS41 a client request is received at one 
of a plurality of load balancing slaves available. The load 
balancing slave may be pre-configured at the client 1 1 
as primary load balancing slave or the client request 
may be redirected from another load balancing slave. 
[Oil 5] In a step S42 the load balancing slave receiv- 
ing the client request generates a selection request 
message and transmits same to the load balancing 
master 51 . The selection request message may include 
infonnation on the client request, the requesting client 
and the load balancing slave, as outlined before with re- 



spect to previous embodiments. 
[0116] After receh/ing the selection request message 
the load balancing master In a step S43 selects one of 
a plurality of processing servers for serving the client 

s request, as outlined with respect to previous embodi- 
ments. Optionally, the load balancing master 61 may fur- 
ther select one of the load balancing slaves for serving 
the request or alternatively, may instruct the requesting 
load balancing slave to serve the client request. The 

10 load balancing master then instructs the selected load 
balancing slave or the requesting load balancing slave 
to serve the request. 

[0117] Thereupon, in a step S44 the selected or re- 
questing processing server establishes the communica- 
is tion link between the client and the selected processing 
server. 

[01 1 8] Thereafter, the client request Is served by the 
selected processing server and load balancing slave in 
a step S45. Serving the client request preferably In- 
volves a transmission of data and instructions between 
the client 1 1 and the selected processing server directly 
or through the selected or requesting load balancing 
slave. As an example, applications executed at the se- 
lected processing server for serving the request from the 
client may involve word processing applications, graph- 
ic processors, scientific applications and similar. In send- 
ing the request the requesting client may transmit in- 
structions to the selected processing server for control- 
ling the requested application and the selected process- 
ing server may in response thereto transmit, e.g., image 
data for local display at the client. 
[01 1 9] In the following a further embodiment of the in- 
vention will be described with respect to Fig. 7. Fig. 7 
shows an arrangement for load balancing a processing 
load according to another embodiment of the invention. 
[0120] Fig. 7 illustrates a client 11 of, e.g., a plurality 
of clients, a load balancing master 31 , load balancing 
slaves 73 and 33 and a plurality of processing servers 
321 . 322, 323. 331 , 332 and 333. In the shown embod- 
iment the processing servers 321 , 322 and 323 may be 
accessible from load balancing slave 73, e.g. through a 
local area network 71 . The processing servers 331 , 332 
and 333 may be accessible through the load balancing 
slave 33, e.g. through a local area network 72. However, 
it is also possible that the individual passing servers are 
accessible through the corresponding loiad balancing 
slaves through other networks such as a wide area net- 
work as the Internet, or through dedfcated communica- 
tion lines including wireless transmission or similar 
[01 21 ] The embodiment shown in Fig. 7 illustrates an 
example where a client request transmitted to a first load 
balancing slave leads to a selection for serving the re- 
quest through a processing server accessible through 
another load balancing slave. 

[0122] Further, differing from the embodiment de- 
scribed with respect to Fig. 5 the selected load balancing 
slave is not directly instructed to serve the request by 
the load balancing master 31 , instead the selected load 
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balancing slave may be Instnjcted via the client 11 to 
serve the request. The client may receive an Instruction 
message for contacting the selected load balancing 
slave from the load balancing master either direcily or 
via the first load balancing slave, i.e. the load balancing 
slave Initially requesting selection. 
[0123] In the shown embodiment, it Is assumed that 
the load balancing slave 73 initially received the request 
from client 1 1 as indicated by an arrow 11 1 , and asked 
the load balancing master 31 for selection, leading to a 
selection of load balancing slave 33 and processing 
server 332. 

[0124] The load balancing slave 73 initially receh/es 
the client request from client 11 and generates a selec- 
tion request message for the load balancing master 31 
as indicated by arrow 551 . In the shown embodiment it 
is assumed that the load balancing master always re- 
sponds to the requesting load balancing slave and 
therefore the selection instruction message containing 
infomnation on a selected load balancing slave and/or 
processing server, in the shown embodiment process- 
ing server 332 and load balancing slave 33 will be re- 
turned to load balancing slave 73. 
[0125] In the following the load balancing slave 73 
shown in Fig. 7 will be outlined In further detail. 
[0126] The load balancing slave 73 may comprise 
slave redirection means 731 for generating a redirection 
message for redirecting the client request to the select- 
ed load balancing slave, which in the shown case is load 
balancing slave 33. Further, the redirection means 
transmits the redirection message to the selected load 
balancing slave, in case the identification infonnation 
contained in the selection Instruction message does not 
identify the requesting load balancing slave, which in the 
present case is load balancing slave 73. The slave re- 
direction means 731 may be realized by a code section 
executed at the load balancing slave or a separate data 
processing device. 

[01 27] The slave redirection means 731 may be con- 
figured to always transmit the redirection message con- 
taining infomiation on the selected load balancing slave 
and selected processing server to the requesting client, 
in the present case to client 1 1 , as indicated by an arrow 
701. 

[01 28] it is noted that in case the selection instruction 
message receh/ed from the load balancing master, as 
indicated by arrow 552, would identify the load balanc- 
ing slave 73 as selected load balancing slave, the load 
balancing slave 73 would directly serve the client re- 
quest. 

[0129] In the following, the configuration of the client 
11 according to the described embodiment will be out- 
lined in further detail. 

[0130] The client 11 may comprise client redirection 
means 74 for receding a redirection message from the 
load balancing slave the original client request was 
transmitted to, in the present case load balancing slave 
73, and to generate a client request message to the load 



balancing slave specified by the redirection message. 
Therefore, based on the redirection message containing 
infomiation on the selected load balancing slave and se- 
lected processing server the client 1 1 1s enabled to gen- 
5 erate a client request for transmission to the selected 
load balancing slave. In the present case load balancing 
slaves 33. as illustrated by an an-ow 702. The client re- 
quest transmitted to the selected load balancing slave 
preferably includes, in addition to the infomnation of the 
10 client request as outlined with respect to previous em- 
bodiments. Infomiation on the selected processing serv- 
er, In the present case processing server 332, in order 
to enable the load balancing slave 33 to establish the 
communication linl< between the client 11 and the 
'5 processing sender 332 through load balancing slave 33, 
as illustrated by a double-lined an-ow 750. The client re^ 
direction means 74 may be realized by a code section 
executed at the client or a separate data processing de- 
vice. 

20 [0131] It is noted that the load balancing slave 33, up- 
on receiving the client request illustrated by an-ow 702 
from client 11 may generate a further selection request 
message for the load balancing nnaster 31 , as illustrated 
by an anx>w 760. This allows the load balancing master 
25 to reconsider the selection of load balancing slave and/ 
or processing sender, In case fundamentals of the pre- 
vious decision changed. This may involve, for example, 
a changed load scenario at the load balancing slaves 
and processing servers, previous client requests, al- 
30 ready started application, In response to client requests 
from a particular client and similar. 
[0132] Further, it is noted that the shown grouping of 
load balancing slaves and processing servers Is an ex- 
ample only and not necessarily limited to that shown In 
55 Fig. 7. Instead, for example, It is possible that load bal- 
ancing slave 73 can also be able to access processing 
servers 331 , 332 and 333. 

[01 33] In the shown embodiment of Fig. 7 a selection 
instruction message containing inf onnation on a select- 
40 ed load balancing slave and/or processing server is al- 
ways transmitted from the load balancing master bacl< 
to the requesting load balancing slave. The requesting 
load balancing slave thereupon, in case It is not selected 
for serving the request, generates a redirection mes- 
^ sage for the client, in order to instmct the client to redi- 
rect the client request to the selected load balancing 
slave. 

[01 34] In the following a further embodiment of the in- 
vention will be described with respect to Fig. 8. Fig. 8 
50 shows a flow diagram of processing steps of the method 
according to another embodiment of the invention. 
[0135] The processing steps may be executed using 
tiie an-angement shown In Fig. 7, however, the embod- 
iment of Fig. 8 is not limited thereto. 
55 [01 36] In a first step S81 a client request is transmitted 
to a primary load balancing slave. The primary load bal- 
ancing slave may be a pre-selected load balancing 
slave or may be selected case by case. The pre-selec- 
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tion may depend on location of the client and load bal- 
ancing slave, user preference and similar. In a step S82 
a selection request is transmitted from the receiving load 
balancing slave to the load balancing master. The se- 
lection request message may include a request to select 
a processing server and/or a load balancing slave for 
serving the request. The load balancing master in a step 
S83 selects a processing server and/or a load balancing 
slave for serving the request, as for example outlined 
with respect to previous embodiments. 
[01 37] In a step S84 the load balancing master sends 
a selection instmction message to the requesting load 
balancing slave, i.e., the load balancing slave which in- 
itially received the client request and generated the se- 
lection request message. 

[0138] Thereafter, in a step S85 it is detected at the 
requesting load balancing slave whether the requesting 
load balancing slave is selected load balancing slave. 
In case the requesting load balancing slave is the se- 
lected load balancing slave, i.e. in case the decision is 
"YES", the requesting load balancing slave in a step S86 
connects to the selected processing server In order to 
establish a communication link between the client 11 
and the selected processing server in order to serve the 
client request. Establishing the communication link and 
serving the client request may for example be accom- 
plished as outlined with respect to previous embodi- 
ments. 

[01 39] 1 n case in step S85 the requesting load balanc- 
ing slave detenmines that the requesting load balancing 
slave is not the selected load balancing slave i.e. in case 

the decision is "NO", the requesting load balancing 
slave In a step S87 generates a redirect message and 
transmits same to the client. The redirect message may 
include inf onnation on the selected load balancing slave 
and/or infonnation on the selected processing server. In 
a step S88 the client then transmits a client request to 
the selected load balancing slave and the flow continues 
with step S82. 

[01 40] The embodiment described with respect to Fig. 
8 illustrates an example where a load balancing slave 
receiving a client request contacts the load balancing 
master for performing a selection and thus after varying 
numbers of iterations including redirection of the client 
request, a suitable load balancing slave and processing 
server will be determined. 

[0141] In the following a further embodiment of the in- 
vention will be described with respect to Fig. 9. Fig. 9 
shows a time sequence of messages of the method ac- 
cording to another embodiment of the invention. 
[0142] In Fig. 9 events and messages at and between 
a client 91 , a requesting load balancing slave 92, a load 
balancing master 93 and a selected processing server 
94 are illustrated. 

[0143] In a step S901 the client 91 sends a client re- 
quest to the primary load balancing slave 92. The pri- 
mary load balancing slave may be pre-conflgured at the 
client or may be selected case by case, as outlined be- 



fore. 

[0144] The primary load balancing slave 92 sends 
thereupon a selection request message in a step S902 
to the load balancing master 93. The load balancing 

5 master selects a suitable processing server, e.g., ac- 
cording to location of the client and location of the 
processing server, processing load at individual 
processing servers reported to the load balancing mas- 
ter from the processing servers, or based on previous 

10 requests from clients, for example a processing server 
which already serves a previous request of a particular 
client could be selected for serving the client request. 
Selection may also be performed as outlined with re- 
spect to previous embodiments. 

15 [0145] In a step S903 the load balancing master 
sends a selection message back to the primary load bal- 
ancing slave 92, including an identifier of the selected 
processing server. 

[0146] In a step S904 the primary load balancing 

20 slave 92 thereupon establishes a communication link 
between the client and the selected processing server 
94 through the primary load balancing slave 92 for serv- 
ing the request. Serving the request may be performed 
as outlined with respect to previous embodiments. 

25 [0147] Alternatively, after step S903 the load balanc- 
ing master may send an application instruction message 
in a step S903a to the selected processing server, in- 
structing the selected processing server to already 
launch an applteation requested in connection with the 

30 client request from client 91 . This may be accomplished 
by contacting a daemon on the server 94 and instructing 
the daemon to launch the application. 
[0148] In a step S903b thereupon the selected 
processing server 94 or the daemon may return an Iden- 

35 tifier of a process corresponding to the requested appli- 
cation to the load balancing master 93. 
[0149] Thereupon the load balancing master 93 may 
notify the primary load balancing slave 92 of the process 
ID in a step S903c, in preparation of establishing the 

40 communication link between the client 91 and the se- 
lected processing server 94. This proceeding allows to 
already launch a requested application before a com- 
munication link to the client is established. The process 
ID may include infomiation on a communication end 

45 point, i.e. a device address and a port number. 

[01 50] As steps 903a, 903b and 903c are optional on- 
ly, they are indicated by broken lines, 
pi 51 j In the following a further embodiment of the in- 
vention will be described with respect to Fig. 10. Fig. 1 0 

so shows a time sequence of events and messages of the 
method for load balancing according to another embod- 
iment of the Invention. 

[0152] Fig. 10 illustrates events and messages at a 
client 101 , a primary load balancing slave 102, a load 
55 balancing master 103, a selected load balancing slave 
1 04 and a selected processing server 1 05. 
[01 53] In the embodiment of Fig. 1 0 it is assumed that 
the load balancing master does not select the primary 
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load balancing slave for serving the request but Instead 
selects another load balancing slave for serving the re- 
quest. 

[01 54] In a first step S 1 001 the dient 1 01 transmits a 
request message to the primary load balancing slave s 
102. The request message may include a request for 
service involving a particular application to be executed 
on a processing server. 

[01 55] The primary load balancing slave 1 02 thereup- 
on transmits a selection request message to the load io 
balancing master 103 in a step SI 002, which upon re- 
ceh^ing the selection request message selects a 
processing sender and a load balancing slave for serving 
the request. The selection of the load balancing slave 
and the processing server may depend on the location is 
of the client 1 01 , the location of the particular load bal- 
ancing slaves, and the locations of available processing 
servers. Further, the selection may depend on a 
processing load at the respective load balancing slaves 
and processing servers, e.g. reported to the load bal- so 
ancing master. Further, the selection may depend on 
previous requests from the client, e.g. in order to group 
client requests for service Invoh^ing preferably only one 
load balancing master and/or processing server. The 
selection may be accomplished as outlined with respect 25 
to previous embodiments. 

[0156] In a step SI 003 the load balancing master 1 03 
transmlte a selection instruction message to the primary 
load balancing slave 1 02 containing infonnation on the 
selected load balancing slave and processing server. 30 
[01 57] In a step SI 004, In case the primary load bal- 
ancing slave is not selected load balancing slave, the 
primary load balancing slave 1 02 transmits a redirection 
message In a step SI 004 to the client 1 01 . Tlie redirec- 
tion message instructs the client to send a further re- 35 
quest to the selected load balancing slave. 
[0158] It Is noted that in case at the load balancing 
master the primary load balancing slave is selected, the 
primary load balancing slave may directly proceed In a 
step SI 004a to establish the communication link be- 40 
tween the client 1 01 and the selected processing server 
105. 

[0159] The client 101 analyzes the redirection mes- 
sage and transmits a further client request in a step 
SI 005 to the selected load balancing slave. This re- ^ 
quest preferably contains infonnation on the selected 
processing server. 

[0160] In a step SI 006 the selected load balancing 
slave proceeds to establish a communication link be- 
tween the client 1 01 and the selected processing server so 
1 05, as outlined with respect to previous embodiments, 
for serving the client request. 

[0161] Alternatively, in astep SlOOSa, as indteated by 
a broken line, the selected load balancing slave may 
transmit a further selection request message to the load ss 
balancing master 103, e.g. for conflnnlng the selection 
or for selecting another load balancing slave, in case 
selection fundamentals changed subsequent to the pre- 



vious selection. 

[0162] The embodiment of Rg. 10 allows a superior 
distribution of processing load among a plurality of load 
balancing slaves and processing servers. 
[01 63] According to another embodiment of the inven- 
tion, a load balancer may have the following stmctural 
elements: 

1 ) Load balancer for balancing a processing load In 
a network, comprising 

a code section containing Instructions for re- 
ceh^ing a client request from a client 11 , 

a code section containing instructions for se- 
lecting one of a plurality of processing servers 
1 31 , 132, 133; 321 , 322. 323, 331 , 332, 333 for 
serving the client request, and 

a code section containing instructions for es- 
tablishing a communteation link 112; 554; 555; 
760 between the client 11 and the selected 
processing server through the load balancing 
means. 

2) Load balancer according to 1), including a plural- 
ity of load balancing slaves 33; 52, 53; 73; 92; 102, 
104 and a load balancing master 31; 51; 93; 103, 
wherein 

each of the plurality of load balancing slaves 
includes 

a code section containing instructions for 
receiving a client request from a client 11 , 

a code section containing Instructions tor 
generating a selection request message 
and for transmitting the selection request 
message to the load balancing master, 

a code section containing instructions for 
establishing a communication link between 
the client and the selected processing 
server through the load balancing slave, 
and 

the load balancing master includes a code sec- 
tion containing Instructions for selecting one of 
a plurality of processing servers 131, 132, 133; 
321 , 322, 323, 331 . 332, 333 for serving the cli- 
ent request. 

3) Load balancer according to 1), wherein the load 
balancing means bases the selection of the 
processing server on at least one of the group con- 
sisting of 
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a client location, 

a processing server location, 

a client identity, s 

processing server load, and 

an application requested with a client request 
message. 10 

4) Load balancer according to 1), wherein the load 
balancing means comprises 

a code section containing instructions for In- is 
structing the selected processing server to 
launch an application requested by the client, 

a code section containing Instructions for re- 
ceiving a process Identifier specifying the start- ^ 
ed application from the selected processing 
server, and 

a code section containing instructions for gen- 
erating a notification message Including the 25 
process identifier for the client to contact the se- 
lected processing server using the process 
identifier. 

5) Load balancer according to 2), wherein the load 30 
balancing master includes a code section contain- 
ing instructions for selecting one of the plurality of 
toad balancing slaves for establishing the commu- 
nication link between the client and the selected 
processing server. 35 

6) Load balancer according to 2), wherein the load 
balancing master includes a code section contain- 
ing instructions for instructing the client to redirect 

the client request to the selected load balancing 40 
slave, in case the first load balancing slave is not 
the selected load balancing slave. 

7) Load balancer according to 2), wherein 

45 

the load balancing master includes a code sec- 
tion containing instructions for generating a se- 
lection instruction message including identifi- 
cation Infonnation identifying the selected load 
balancing slave and for transmitting the seiec- so 
tion instruction message to the first load bal- 
ancing slave, and 

the first load balancing slave includes a code 
section containing instructions for generating a ss 
redirection message for redirecting the client 
request to the selected load balancing slave. 



8) Load balancer according to 1), wherein the se- 
lection of the load balancing slave is based on at 
least one of the group consisting of 

a client location, 

a load balancing slave location, 
a client identity, and 

a processing load at a load balancing slave, 
and 

an application requested with a client request 
message. 

9) Load balancer according to 1 ), comprising a code 
section containing Instructions for authenticating a 
user at the client 11. 

10) Load balancer according to 1), wherein each 
processing sen/er and load balancing slave is ar- 
ranged to report In regular intervals its processing 
load to the load balancing master. 

[0164] According to another embodiment, a client 
may be adapted to cooperate with the load balancer as 
outlined above under 1 ) to 1 0) and comprise a code sec- 
tion containing Instructions to generate a client request 
and to transmit the client request to the load balancing 
means 12. 

[01 65] The client may further comprise a code section 
containing Instructions to receive a redirection message 
and to generate a client request to the load balancing 
slave specified by the redirection message. 
[01 66] According to another embodiment of the Inven- 
tion, a load balancing master may have the following 
structural elements: 

1 1 ) Load balancing master for balancing a process- 
ing load In a networic, comprising 

a code section containing instructions for re- 
ceiving a selection request message from a 
load balancing slave 33; 52, 53; 73; 92; 102, 
104. 

a code section containing instructions for se- 
lecting one of a plurality of processing servers 
1 31 , 1 32, 1 33; 321 , 322, 323, 331 , 332. 333 for 
serving the client request, and 

a code section containing instructions for in- 
structing the selected load balancing slave to 
establish a communication link 112; 554; 555; 
750 between the client 11 and the selected 
processing server. 
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12) Load balancing master according 11), wherein 
the load balancing master bases the selection of the 
processing server on at least one of the group con- 
sisting of 

5 

a client location, 

a processing server location, 

a client Identity, w 



a processing load at a load balancing slave, 
and 

an application requested with a client request 
message. 

[01 67] According to another embodiment of the inven- 
tion, a load balancing slave for cooperating with a load 
balancing master may have the following structural ele- 
ments: 



processing server load, and 

an application requested with a client request 
message. is 

13) Load balancing master according to 11), com- 
prising 

a code section containing instructions for in- 20 
stmcting the selected processing server to 
launch an application requested by the client, 

a code section containing instructions for re- 
ceh^lng a process identifier specifying the start- 2s 
ed application from the selected processing 
server, and 

a code section containing instructions for gen- 
erating a notification message including the 30 
process Identifier for the client to contact the se- 
lected processing server using the process 
Identifier. 

14) Load balancing master according 11 ), compris- 35 
ing a code section containing instructions for select- 
ing one of the plurality of load balancing slaves for 
establishing the communication link between the 
client and the selected processing server. 

40 

15) Load balancing master according 11), compris- 
ing a code section containing instructions for gen- 
erating a selection instruction message including 
identification infomiation identifying the selected 
load balancing slave and for transmitting the selec- 45 
tlon Instruction message to the first load balancing 
slave. 



17) Load balancing slave, comprising 

a code section containing instructions for re- 
ceiving a client request from a client 11 . 

a code section containing instructions for gen- 
erating a selection request message for re- 
questing the load balancing master to select 
one of a plurality of processing servers 131, 
1 32, 1 33; 321 , 322. 323, 331 , 332. 333 for serv- 
ing the client request, and 

a code section containing Instructions for es- 
tablishing a communication link 112; 554; 555; 
750 between the client 11 and the selected 
processing server. 

1 8) Load balancing slave according to 1 7), compris- 
ing 

a code section containing instructions for re- 
ceiving from the load balancing master a selec- 
tion instruction message including identifica- 
tion information identifying the selected toad 
balancing slave, and 

a code section containing instructions for gen- 
erating a redirection message for redirecting 
the client requestto the selected load balancing 
slave. 

1 9) Load balancing slave according to 1 7), wherein 
the load balancing slave Is arranged to report in reg- 
ular inten/als its processing load to the load balanc- 
ing master. 



16) Load balancing master according 11). wherein 
the selection of the load balancing slave is based so 
on at least one of the group consisting of 

a client location, 

a load balancing slave location, 55 
a client identity, and 



Claims 

1 . Method for balancing a processing load in a network 
having a plurality of processing servers (131, 132, 
1 33; 321 , 322, 323, 331 , 332, 333) and load balanc- 
ing means (12; 31, 33; 51. 52, 53; 73). including 

receiving a client request from a client 1 1 at the 
load balancing means, 
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selecting at the load balancing means one of 
the plurality of processing servers for serving 
the client request, 

establishing a communication link (112; 554; 
555; 750) between the client and the selected 
processing server by the load balancing 
means, in order to enable serving the client re- 
quest by the selected processing server 
through the communication link. 

2. Method according to claim 1 , wherein 



a client location, 

a processing server location, 

a client identity, 

a processing sender load, and 

an application requested with a client request 
message. 



10 5. 



the load balancing means includes a load bal- 
ancing master (31 ; 51; 93; 103) and a plurality is 
of load balancing slaves (33; 52, 53; 73; 92; 
102, 104), 

the client request is received at a first load bal- 
ancing slave, 20 

a selection request message is generated at 
the first load balancing stave and transmitted 
from the first load balancing slave to the load 
balancing master, 25 

the load balancing master performs the selec- 
tion step, and 

the communication Imk between the client and 3o 
the selected processing server is established 
through one of the toad balancing slaves. 

Method according to claim 1 or 2, wherein the load 
balancing means bases the selection of the 35 
processing server on at least one of the group con- 
sisting of 



40 



45 



the selected processing server returns a proc- 
ess identifier of the started application to the 
load balancing means, and 

the load balancing means generates an instruc- 
tion message Including the process Identifier 
for the client to contact the selected processing 
server using the process identifier. 

Method according to one of the claims 2-4, includ- 
ing selecting at the load balancing master one of a 
plurality of the load balancing slaves for establish- 
ing the communication link between the client and 
the selected processing server, iand 
establishing the communication link through the se- 
lected load balancing slave. 

Method according to one of the claims 2-5, includ- 
ing 

generating at the load balancing master a se- 
lection Instruction message Including identifi- 
cation infonnatton identifying the selected load 
balancing slave, 

transmitting the selection instruction message 
to the first load balancing slave, 

establishing the communication link between 
the client and the selected processing server 
through the first load balancing slave, in case 
the identification information identifies the first 
toad balancing slave as selected load balanc- 
ing slave, and 

generating a redirection message for redirect- 
ing the client request to the selected load bal- 
ancing slave and transmitting the redirection 
message to the selected load balancing slave 
in case the Identification infonnatlon does not 
identify the first load balancing slave as select- 
ed load balancing slave. 

Method according to claim 6, including transmitting 
the redirection message from the first load balanc- 
ing slave to the client for Instructing the client to 
transmit the client request to the selected load bal- 
ancing slave. 



4. Method according to one of the preceding claims, so 
wherein 

the client request includes a request for execu- 
tion of an applrcation, 

55 

the load balancing means instructs the selected 
processing server to start the requested appli- 
cation, 



8. Method according to claim 6 or 7, including trans- 
mitting from the selected load balancing slave a fur- 
ther selection request message to the load balanc- 
ing master, in case the client request was redirect- 
ed. 

9. Method according to one of the claims 2 - 8, wherein 
the selection of the load balancing slave is based 
on at least one of the group consisting of 
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a client location. 

a load balancing slave location, 

a client identity, and 

a processing load at a load balancing slave, 
and 

an application requested with a client request 
message. 

1 0. Method for balancing a processing load in a network 
having a plurality of processing servers (131, 132, 
133; 321 , 322, 323, 331 , 332, 333) and load balanc- 
ing means (12; 31, 33; 51, 52, 53; 73), including 

receiving a client request from a client 11 at the 
load balancing means, 

selecting at the load balancing means one of 
the plurality of processing servers for serving 
the client request, 

authorizing a communication link (112; 554; 
555; 750) to be established between the client 
and the selected processing server by the load 
balancing means, in order to enable serving the 
client request by the selected processing serv- 
er through the communication link. 

11. Method according to claim 10, wherein 

the load balancing means includes a load bal- 
ancing master (31; 51; 93; 103) for communi- 
cating with a plurality of load balancing slaves 
(33; 52, 53; 73; 92; 102, 104). 

the load balancing master receives a selection 
request message from a first load balancing 
slave based on the client request, and 

the load balancing master performs the selec- 
tion step. 



12 



Method according to claim 10 or 11, wherein the 
load balancing master bases the selection of the 
processing server on at least one of the group con- 
sisting of 

a client location, 

a processing server location, 

a client identity, 

a processing server load, and 



an application requested with a client request 
message. 

13. Method according to one of the claims 10-12, 
5 wherein 

the load balancing master instructs the select- 
ed processing server to start an application re- 
quested with the client request, 
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receives a process identifier of the started ap- 
plication from the selected processing server, 
and 

the load balancing master generates an in- 
struction message including the process Iden- 
tifier for the client to contact the selected 
processing server using the process Wentlfler. 

14. Method according to one of the claims 11 - 13, in- 
cluding . 

selecting at the load balancing master one of a 
plurality of the load balancing slaves for estab- 
lishing the communteatlon link between the cli- 
ent and the selected processing server, and 

authorizing the selected load balancing slave 
to establish the communteatlon link. 

15. Method according to one of the claims 11 - 14, In- 
cluding 

generating at the load balancing master a se- 
lection instruction message including identifi- 
cation information identifying the selected load 
balancing slave, 

transmitting the selection instruction message 
to the first load balancing slave, 

authorizing the first load balancing slave to es- 
tablish the communication link between the cli- 
ent and the selected processing server 
. through, in case the identification information 
identifies the first load balancing slave as se- 
lected load balancing slave, and 

generating a redirection message for redirect- 
ing the client request to the selected load bal- 
ancing slave and transmitting the redirection 
message to the selected load balancing slave 
in case the identification infomriation does not 
Identify the first load balandng slave as select- 
ed load balancing slave. 

16. Method according to claim 15, including instructing 
the first load balancing slave to transmit the redirec- 
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tlon message to the client for instructing the client 
to transmit the client request to the selected load 
balancing slave. 

17. Method according to claim 15 or 16, Including re- 
ceiving from the selected load balancing slave a fur- 
ther selection request message, in case the client 
request was redirected. 

18. Method according to one of the claims 11 - 17, 
wherein the selection of the load balancing slave is 
based on at least one of the group consisting of 

a client location, 

a load balancing slave location, 

a client identity, and 

a processing load at a load balancing slave, 
and 

an application requested with a client request 
message. 

1 9. Method for balancing a processing load in a network 
having a plurality of processing servers (131, 132, 
133; 321 . 322, 323, 331 . 332, 333) and load balanc- 
ing means (12; 31 , 33; 51 , 52, 53; 73), including 

receiving a client request from a client 1 1 at the 
load balancing means. 

generating a selection request message for re- 
questing the selection of one of the plurality of 
processing servers for serving the client re- 
quest, 

establishing a communication link (112; 554; 
555; 750) between the client and the selected 
processing server by the load balancing 
means, in order to enable serving the client re- 
quest by the selected processing server 
through the communication link. 

20. Method according to claim 19, wherein 

the load balancing means includes a load bal- 
ancing master (31 ; 51 ; 93; 103) and a plurality 
of load balancing slaves (33; 52, 53; 73; 92; 
102, 104). 

the client request is received at a first load bal- 
ancing slave, 

the communication link between the dient and 
the selected processing server is established 
through one of the load balancing slaves. 



21 . Method according to claim 19 or 20, including 

receiving at a first load balancing slave a selec- 
tion instruction message including identifica- 
5 tlon information identifying the selected load 

balancing slave, 

establishing the communication link between 
the client and the selected processing server 
10 through the first load balancing slave, in case 

the identification infonmation identifies the first 
load balancing slave as selected load balanc- 
ing slave, and 

IS generating a redirection message for redirect- 

ing the client request to the selected load bal- 
ancing slave and transmitting the redirection 
message to the selected load balancing slave 
in case the identification Infomnation does not 

20 identify the first toad balancing slave as select- 

ed load balancing slave. 

22. Method according to claim 21, including transmit- 
ting the redirection message from the first load bal- 

25 ancing slave to the client for Instructing the client to 
transmit the client request to the selected load bal- 
ancing slave. 

23. Method according to one of the preceding claims, 
30 wherein the load balancing means authenticates a 

user at the client. 

24. Method according to one of the claims 2 - 9 and 11 
- 22, wherein each processing server and load bal- 

35 ancing slave in regular intervals reports its process- 
ing load to the load balancing master. 

25. A computer readable medium, having a program re- 
corded thereon, where the program is to make the 

40 computer execute the method according to one of 
the claims 1 - 24. 

26. A computer program product comprising the com- 
puter readable medium according to claim 15. 

45 

27. Load balancer for balancing a processing load In a 
network, comprising 

load balancer receiving means (1 21 ) for recelv- 
50 jng a client request from a client (11), 

processing server selection means (122) for 
selecting one of a plurality of processing serv- 
ers (131, 132. 133; 321. 322. 323. 331, 332, 
55 333) for serving the client request, and 

load balancer communication means (123) for 
establishing a communication link (112; 554; 
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555; 750) between the client (11) and the se- 
lected processing server. 

28. Load balancer according to claim 27, including a 
plurality of load balancing slaves (33; 52. 53; 73; 92; s 
1 02, 1 04) and a toad balancing master (31 ; 51 ; 93; 
103), wherein 

each of the plurality of load balancing slaves 
includes w 

slave receiving means (621, 631), 



29. 



selection request message means (522, 
532) for generating a selection request 
message and for transmitting the selection 
request message to the load balancing 
master, 

slave communication means (523, 533) for 
establishing a communication link between 
the client and the selected processing 
server, and 

the load balancing master Includes the 
processing server selection means. 

Load balancer according to claim 27 or 28, wherein 
the load balancing means bases the selection of the 
processing server on at least one of the group con- 
sisting of 

a client location, 

a processing server location, 

a client Identity, 

processing server load, and 

an application requested with a client request 
message. 



30. Load balancer according to one of the claims 27 to 
29, wherein the load balancing means comprises 

application instruction means (124) for instruct- 
ing the selected processing server to launch an 
application requested by the client, 

process identification means (1 25) for receiving 
a process identifier specifying the started appli- 
cation from the selected processing server, and 

process notification means (126) for generating 
a notification message including the process 
identifier for the client to contact the selected 
processing server using the process identifier. 
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31. Load balancer according to one of the claims 27 to 

30, wherein the load balancing master Includes 
slave selection means (511) for selecting one of the 
plurality of load balancing slaves for establishing 
the communication link between the client and the 
selected processing server. 

32. Load balancer according to one of the claims 28 ♦ 

31, wherein the load balancing master includes 
means for instructing the client to redirect the client 
request to the selected load balancing slave, in 
case the first load balancing slave is not the select- 
ed load balancing slave. 

33. Load balancer according to one of the claims 28 - 

32, wherein 

the load balancing master Includes means for 
generating a selection instruction message in- 
cluding identification infomiation Identifying the 
selected load balancing slave and for transmit- 
ting the selection instruction message to the 
first load balancing slave, and 

the first load balancing slave includes redirec- 
tion means (731) for generating a redirection 
message for redirecting the client request to the 
selected load balancing slave. 

34. Load balancer according to one of the claims 27 - 

33, wherein the selection of the load balancing 
slave is based on at least one of the group consist- 
ing of 

a client location, 

a load balancing slave location, 

a client identity, and 

a processing load at a load balancing slave, 
and 

an application requested with a client request 
message. 



35. 



36. 



Load balancer according to one of the claims 27 - 

34, comprising means for authenticating a user at 
the client (11). 

Load balancer according to one of the claims 27 - 

35, wherein each processing server and load bal- 
ancing slave is arranged to report in regular inter- 
vals Its processing load to the load balancing mas- 
ter. 



37. Client adapted to cooperate with the load balancer 
of one of the claims 27 - 37, comprising means to 



18 



35 



EP1 180 886 A1 



36 



generate a client request and to transmit the client 
request to the load balancing means (12). 

38. Client according to claim 37, wherein the client re- 
quest Includes at least one of the group consisting s 
of 

a client location, 

a client identity, and io 
an identifier of a requested application. 

39. Client according to claims 37 or 38, comprising cli- 
ent redirection means (74) arranged to receive a re- is 
direction message and to generate a client request 

to the load balancing slave specified by the redirec- 
tion message. 

40. Load balancing master for balancing a processing 20 
load in a network, comprising 

load balancer receiving means (1 21 ) for receiv- 
ing a selection request message from a load 
balancing slave (33; 52, 53; 73; 92; 102, 104), 25 

processing server selection means (122) for 
selecting one of a plurality of processing serv- 
ers (131, 132, 133; 321. 322. 323, 331, 332. 
333) for serving the client request, and 30 

instruction means for instructing the selected 
load balancing slave to establish a communi- 
cation link (112; 554; 555; 750) between the cli- 
ent (11) and the selected processing server. 35 

41. Load balancing master according to claim 40, 
wherein the selection of the processing server is 
based on at least one of the group consisting of 

40 

a client location, 

a processing server location, 

a client identity, 45 

processing server load, and 

an application requested with a client request 
message. so 

42. Load balancing master according to one of the 
claims 40 or 41 , comprising 

application instruction means (1 24) for Instruct- ss 
ing the selected processing serverto launch an 
application requested by the client, 



process identification means (1 25) for receiving 
a process Identifier specifying the started appli- 
cation from the selected processing server, and 

process notif k:ation means (1 26) for generating 
a notification message including the process 
identifier for the client to contact the selected 
processing server using the process identifier. 

43. Load balancing master according to one of the 
claims 40 to 42, comprising stave selection means 
(511) for selecting one of the plurality of load bal- 
ancing slaves for establishing the communication 
link between the client and the selected processing 
server. 

44. Load balancing master according to one of the 
claims 40 - 43, comprising means for generating a 
selection Instmctlon message including identifica- 
tion infonnation identifying the selected load bal- 
ancing slave and for transmitting the selection in- 
struction message to the first load balancing slave. 

45. Load balancing master according to one of the 
claims 40 - 44, wherein the selection of the load bal- 
ancing slave Is based on at least one of the group 
consisting of 

a client location, 

a load balancing slave location, 

a client identity, and 

a processing load at a load balancing slave, 
and 

an application requested with a client request 
message. 

46. Load balancing slave adapted to cooperate with the 
load balancing master according to one of the 
claims 40 • 45, comprising 

slave receiving means (521 ; 531) for receiving 
. a client request from a client (11), 

selection request message means (522, 532) 
for generating a selection request message for 
requesting the load balancing master to select 
one of a plurality of processing servers (131, 
132, 133; 321, 322, 323, 331, 332, 333) for 
serving the client request, and 

slave communication means (523; 533) for es- 
tablishing a communication link (112; 554; 555; 
750) between the client (11) and the selected 
processing sender. 
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47. Load balancing slave according to claim 46, com- 
prising 

means for receiving from the load balancing 
master a selection instruction message includ- 5 
ing Identification Information Identifying the se- 
lected load balancing slave, and 

redirection means (731) for generating a redi- 
rection message for redirecting the client re- io 
quest to the selected load balancing slave. 



48. Load balancing slave according to daim 46 or 47, 
wherein the load balancing slave is arranged to re- 
port in regular intervals its processing load to the is 
load balancing master. 



49. Client adapted to cooperate with the load balancing 
slave of one of the claims 46 - 48, comprising means 

to generate a client request and to transmit the cli- 20 
ent request to the load balancing slave. 

50. Client according to claim 49, wherein the client re- 
quest includes at least one of the group consisting 



of 



25 



a client location, 



a client identity, and 

an identifier of a requested application. 



30 



51. Client according to claims 49 or 50, comprising cli- 
ent redirection means (74) arranged to receive a re- 
direction message and to generate a client request 35 
to the load balancing slave specified by the redirec- 
tion message. 
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